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Abstract 

Let D = {d n } be a countable collection of A3 degrees. Assuming that all co-analytic games 
on integers are determined (or equivalently that all reals have "sharps" ) , we prove that either 
D has a Ag-minimal upper bound, or that for any n, and for every real r recursive in d n , games 
in the pointclasses AJ,(r) are determined. This is proven using Core Model theory. 
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1 Introduction 



The main theorem of [11] is the following: 



Theorem 1.1 (ZFC + Vr € M (r # exists) + -i O^J Every countable set 0/A3 degrees has a minimal 
upper bound. 



We say that for reals f,g£L u Lofis A3 in g, or / < 3 5, if there are S3 relations <£, ^ expressible in 
second order number theory so that f{n) = m 44> &(n,m,g) 44> -i\P(n, m, g). This is a reducibility 
ordering, and setting / = 3 g 44> / < 3 g & g < 3 / we have that = 3 is an equivalence on u uj . We let 
/ denote the equivalence class [/]=3- 

In general, when < r is a reducibility ordering (meaning < r is a transitive, reflexive partial ordering, 
extending < T , Turing reducibility, so that if x < r y and z < r y then x © z < r y holds, where x (B z 
is the recursive union of x with y) we shall use < r to denote also the partial ordering amongst 
r-degrees so induced. 

If D is a set of r-degrees, we say that e is an r-minimal upper bound for D if 
\fd e D(d < r e) A V<? (Vd G D(d < r 9 A g < r /) -> / = r g) 

By the expression "r # exists" we mean that there is a closed and unbounded class of indescernibles, 
C r , for L[r], the constructible closure of L with r, and by 0\ the existence of such a class of 
indescernibles for L\jj]- an inner model for a measurable cardinal - if such exists. By "-iO 1 "' we 
mean that such a class does not exist. For information on games sec ]|]. By contrast with Theorem 
1.1 Kechris had earlier shown |9]: 

Theorem 1.2 (ZFC + A;, -Determinacy) . If D = {d n } new is a countable collection of A 3 degrees, 
that all lie within a single Q- degree, then D has a minimal upper bound. 

At first sight it is tempting to conjecture: 

Conjecture 1 (ZFC '+Vr (r# exists)) Every countable collection of A 3 -degrees has a minimal upper 
bound. 

Whilst Theorem 1.2 lends weight to this assuming Aj-determinacy, there was a large gap between 
this assumption and that of Thm 1.1. It is the purpose of this note to close that gap. We prove: 

Theorem 1.3 Assume ZFC + Vr (r# exists) . For every countable set D = {d n } of A3- degrees, 
either D has a A\-minimal upper bound, or for every n, for any r G d n A2,(r) Determinacy holds. 



The inner model machinery we use is due to Steel [10] building on the fine-structure of iterations 
trees, due to Mitchell & Steel @. We assume the reader is familiar with 0], ||i0[ , and pl| . The 



basic structure of the proof of Theorem 3 is still that of [|Tl]]. This note details how may be 
amended or "read" to show how to relax the extra assumption of [11|, and still make the proof of 
Theorem 1.3 go through. We shall occasionally try to avoid wholescale repetition by assuming the 
reader has a copy of [11] to refer to. 



We first prove fairly directly the following weakening of 1.3. 



Theorem 1.4 Assume there are two measurable cardinals, and that A\-Determinacy fails. Then 
every countable set of A\ degrees has a minimal upper bound. 

We indicate at the end how this assumption can be weakened to that of sharps for reals to get 1.3 
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The basic tools of Theorem 1.1 were the Sg-correctness of the Dodd-Jensen Core Model, K DJ , 
together with the analysis of S3 sets as unions of Ni-Borel sets of [^], where the codes of the Borel 
sets could be taken from reals coding wellorders and mice, from Kd.j- Essentially this analysis held 
because the class of uniform indiscernibles C for reals could be computed in K DJ as 

/- ^ V 

r C 7 < u) [ 

from sharps for bounded subsets of lo\ in K. Thus "u„ = u^ DjV for n < to. 
Here we shall use: 



Theorem 2.1 (Steel) UJy 7.9 Assume there are two measurable cardinals k < $7, but that there is 
no inner model of a Woodin cardinal. Then the core model K of J7^/ is T,^- correct. 



We say that a model M is Sg-correct, if for any x £ M, and any non-empty 112, (x) set B of reals, 
then B has a member y £ M. It is still unknown whether u 2 < u) 2 follows from the hypothesis 
of Theorem 2.1, but its proof does show that computing the uniform indiscernibles for bounded 
subsets of the lower measurable cardinal k, yields the same class, both in V and the Steel K. 

Let D = {d n } neu be a fixed countable collection of A^-degrees. Without loss of generality we 
assume n < m — » d n < 3 d m . Let d n E d n n be a representative of each class, and let z = 
®{d n \n < lo) some recursive coding of the d n . 

We assume for some n that lightface A^fijJ-Determinacy fails. Clearly we may assume that n = 0, 
and in fact we shall take d = as the proof will relativize uniformly. Initially we shall work under 
the assumptions of Thm. 2.1, and at the end of the paper indicate that they may be removed, if 
we continue to assume the existence of #'s for reals. For z a set of ordinals, we let K z be the Steel 



core model relativized to the predicate z, and (K z ) c the associated preliminary model (see [ 10 1 §§1 
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- 5). All references to "mice" will mean an w-sound, w-iterable mouse as denned in J?]], Defs. 2.8.3 
& 5.1.4 (unless otherwise stated). 



As AJj-determinacy fails K c \= "there are no Woodin cardinals" (cf. |l(| 7.14) and all iteration 
trees then are simple (cf. 5.1.2), and furthermore we have a IIJ, iterability condition on premice. 



Definition 2.2 Let f € "u. Let r be such that 

Then r is K f -stable. We set r(f) to be the least K s -stable. 
Definition 2.3 5\(f) = sup{||X|| : X e WO AX< 3 /}, 

Lemma 2.4 If is Y>\-correct, r(f) = 51(f) for any f Cu. 

Proof: Just as for 8\, the first stable ordinal and L, using the ^(/^correctness of . Q.E.D. 
In [11] we used mainly the fact that below a measurable cardinal the constructible closure K Ul [f] 



had the same domain as K£ . We see no a priori reason for this to be true for larger core models 
(we replace it with Lemma 2.18(iii) below). However: 

Lemma 2.5 If X < uf and y G "lu, then K x = df (J^ K ,£,E K ]\) = (K X ) RV . 

Proof: Let K = K RV . 

Claim K is a universal weasel. 

Proof: By the Weak Covering Lemma for K y (see ||) for a cub class D C 17 of cardinals, we shall 
have 

P e D cf((3 +KV ) > p. 

Similarily building K inside K y , (note that enough of the measure on £1 survives into K y for the 
construction to take place), we appeal to the Weak Covering Lemma for K inside K y to get the 
same conclusion on a cub set D x C O of iC y -cardinals 



PeD 1 ^cf Ky (p +K )>p. 

Consider the comparison of K with K with resultant trees T, U. (Again we follow Q §7 in our 
definition of comparison, excepting that we shall always consider comparisons of mice as terminating 
in a common model). If K is not universal then, by a standard argument , ( |i~0|] ) , § 8 there is a cub 
E C fi, with i < j € E — > ttJ, (ki) = Kj = j (where Kj = crit(E^)) with ir^ " Kj C Kj, whilst 
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n ii "( K t) Mi is cofinal in (k+) m j . Letting i = mini?, and choosing a regular j 6 E fl D fl we 
have T^Qj(Kj) = Kj and cf(i^ ^(k^)^ )) > Kj for all z < j. But the latter is (k^) m j and this has 
cofinality («£) M £ < /%! Q.E.D. (Claim) 

Consequently on neither side of the coiteration is there any truncation on the main branch. This 
can only mean K\ = K x for any A less than the first measurable of K and of K. Q.E.D. 

Definition 2.6 For x G u uj AJ(x) = {M \ M a mouse, M G K% 1{x) }. 

We shall use a relativized form of the above argument: 

Lemma 2.7 (i) For x G K y x,y e^u; A\(x) = (Al(x)) Ky . (ii) If x < 3 y then A\(x) C A\(y) 

Proof: (i): 2.5, relativized to K x , shows that, if r = lo f, then K* = [K X T ) KV . For (ii): by the 
same argument, noting that x G K v and that 5\{x) < 8\{y) (both by the £ 3 (y)-correctness of K v ). 
The result is immediate. Q.E.D. 

Corollary 2.8 If x = 3 y then A\(x) = A\(y). 



Lemma 2.9 Let 7 = wf , then \= \/x3a[K[ \= 3M3t(M a mouse and x G L T [M, /])] 

Proof: In K* define K[f] (where K = K K '). Let = (K^)^\ By the same argument as 
Lemma 2.5 \K£ \ = \K£ | C = \K£ | and so the result is immediate. Q.E.D. Let 

5 = sup n {8l{d n ) : n < J}, and 5 n = 5l(d n )*We set A\(D) = U n Al(d n ). 

The following replaces the notion of "A-i^-degree" from [p"l| . 

Definition 2.10 Let X be a p.r. closed ordinal, M mouse with A, On n M. A A -M -degree is an 
equivalence class of reals under the relation "f G L x [M,g]" which we write as f <\,m 9- 

(L\[M,g\ is the usual constructible closure of M with g). Clearly <a,m is a reducibility ordering. 

Definition 2.11 Let f e^uj. Let either A = A*(/), 6 = 51(f) or A = A£(£>), 6 = 6 be as defined 
above. Then we set x <a y if 3M G A with x <s.m V- 

It is not hard to see that <a is also a reducibility ordering (for transitivity one needs to observe 
only that if x <a y A y <a z as witnessed by mice M,N G A\(f) (resp. A\(D)) then there is a 
mouse P G A 3 (/) (resp. A 3 (.D)) constructibly coding them both by level 5). Similar remarks hold 
for A = A\(D). There are thus notions of minimal A-M, A 3 (/), and A 3 (D)-degree etc. Apart 
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from the first though, they are of limited utility, as Ag(/) is too generalised a set of mice. We 
replace this notion with that of "A^/)" defined below. 



The proof of 11] used a forcing argument derived from Friedman |l[ using perfect trees with various 
notions of pointedness. For any of the above reducibility notions: 



Definition 2.12 A perfect tree T C 2 <UJ is r-pointed if V/(/ G T -> T < r /). 



Here as elsewhere we shall write / G T to mean that / codes the characteristic function of a set of 
sequence numbers coding a branch through T. Throughout this note T and T* will refer to perfect 
trees of sequence numbers. The following is an entirely general fact about pointedness: 



Lemma 2.13 (Sacks 2.3) a) If T is r-pointed and T* C T, T* perfect, and T* < r T, then 
T* = r T, and T* is r-pointed. b) If T is r-pointed, and T < r f, then there is a perfect T* C T, 
r-pointed, and such that T* = r f. 



Let M and A be as in definition |2.1C . Part a) of the next lemma is just an application of the 
last fact with < r as <x.m- Part b) is just a variation on the Sacks minimal degree construction 
performed over L[M]. 



Lemma 2.14 a) (cf. [Sacks ||/ 2.3]) Let T be X-AI -pointed. Let f G "u. Then there is an 
\M-pointed T* C T, such that T* = XM (T, /) b)(cl [Sacks 1.4 & 3.1]) Let T be perfect, M 

a mouse with On n M < X, and suppose g : A ^— ^ u, A p.r. closed. Then there is a perfect subtree 
T* ofT, such that T* G L x+UJ [M,g] andVf G T*((f,T) is X-M -minimal overT). 



Definition 2.15 A premouse N is reasonable if there is an N -cardinal, X = Ajv > w, with H x 
closed under the sharp operation. 



Let S C lo x w uj be a universal Eg set; and further require that for any h G "w, S h = {e\S(e, h)} is 
a complete T,\(h) subset of lo. 

Suppose S(e, h) < — ► 3gP(e, h,g) where P is II^. For e G to and for N reasonable, let S x ' e be the 
Martin-Solovay tree on uj 2 x u^ defined in N whose projection is contained in P. (For definiteness, 
let us take the definition of this "MS"-tree as that of S 2 in || §2.2. Here we have set = X N , 
and (uf\i < uj) enumerates the first uj members of 



C N = f| / a \A 

aC7<Ajv 



where I a is the class of Silver indiscernibles for L[a]. This sequence is definable in N, and we use 
these indiscernibles to construct the tree S x ' e . 
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Remark: (1) A straightforward Lowenheim-Skolem argument using the full Martin-Solovay tree in 
K for P constructed on the first w-uniform indiscernible above the lower measurable k = uf , shows 
that if S(e, h) then there is a countable, reasonable N with some g G so that (g, h) G p[S Xn b ]. 
(2) If N G M or N = M are reasonable, and 3g(h,g) G p[Sx N e ], and X N < A M then 3g(h,g) G 
p[S M > e }. 

Proof: Clearly HP C -ffj^; hence by "stretching" the functions / G N, f : [u^] k — (each 
defined by L[a] terms for a G H\ N with a # existing in N) to functions / G M f : [u^f] k — > we 
get the desired conclusion. 



Definition 2.16 (%) F(e,/t) = df 

{N N is a <* -least reasonable mouse so that 3gSx N e (h, g) is illfounded }. 
(ii) 2L\(h) = \J{F(e, h) n Al(h) \ e G w A h < 3 h}. 



(i) above fulfills the role of F(e, h) of [11]. Here <» is the natural mouse ordering: M <» N if the 
comparison process, via w-maximal iteration trees T, U to a common model M^~ = M", then there 
has been a 'drop' in degree along the main branch [0, 9]u or in model, i.e. D u n [0, 0];y ^ 0. The 
next lemma shows that the mice of Ag(/t) are thus the "witnessing mice" for the T,\(K) complete 
set. For the Dodd- Jensen core model Ag(/i) = Ag(/t) although there seems no a priori reason for 
this to be true here. 



Lemma 2.17 N G F(e,h) < — > 

L[N, h] (= "3gS" N e (h,g) is illfounded A y a V Co11 ^^ \= "VM <* NVgS^ M e {h,g) is wellfounded 
U N G F(e,h)" is thus a El(N,h) relation. 



Proof: (<-) If F(e, h) ^ but AT ^ F(e, /i), this is because there is M <» N with 3gS%f(h, g) is 
illfounded. Let (M, JV) be compared with resulting trees U, T. Then using Remark (2) above, we 
see, if P = Mff, the last model on U with D u n [0,0] ^ = 0, that if 7 = i^ g (X M ), 3gS^' e (h,g) is 
illfounded, we may map up the branch, sequence by sequence, to one in S^ ,e using the iteration map 
g . Let a = On n M, and then by Shoenfield absolutness, if G is CoII(lo, a)- generic over L[N, h] 
we have L[N, h, G] \= "3 countable iteration tree IA on some premouse M with [0, 0] n D u = A 

BgS^f" ' c (h,g) is illfounded." This contradicts our assumptions. (— >) is straightforward. Q.E.D. 



Lemma 2.18 (i) If e e S h then F(e,h) n A£(/i) / 0. fiij A*(/i) is <» cq/maZ in A£(/i). 
(in) VM G A^^BiV G A 3 (/ l )(M G L 5 i (7l) [iV,n]). Fence |iT| (7l) | = U^^) \L sl{h) [N,h}\. 

(iv) VM G Al(h)3N G Aj(fc)VJV' G Al(h)(N' >, iV -> M G Aji^iV, ft]). 



Proof: (i) follows from the last sentence of Lemma 2.17 since e G S 1 ' 1 < — ► 3aK'^ \= 3N G 
F(e, ft) < — ► 3a < 5\(h)K^ \= 3N G F(e, ft). 

Suppose for (ii) the given set is not <*-cofinal but there is M G A3 (ft) such that Ve(e G S h — > 
[ViV G F(e,h)N <* M ]. 
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Claim "e E S h " is a Ag(/i) relation (contradicting the assumption on S h that it is a complete 

Ej(/i) set). 

Proof: 

(1) e E < — > 3T E Kgi^, a countable iteration tree T on Af with last model so that 
u 3gS™~' e (h,g) is illfounded ". 

Proof: Suppose e £ S h and let A E Kg where 5 = 51(h), witness this using (i) above. Let IA,T 
be the trees of length resulting from the comparison of A, M . As the latter are both countable, 
U,T E K h Ui , and hence in K h a for some a < 5. As A <* M D [0,0] = 0, and so, if Sf ,e 
is the tree defined in A, and iog(S^' e ) = S^ ,e where P = Njf is the last common model on T 
we have D u n [0,0] = 0. If 7 = i" e (A), and if (g,h,f) E [^'Tj we ma y again map up the 
branch, sequence by sequence, to one in S^' e using the iteration map i^ g . Hence (g, h) E p[5^ ,e ], 
and as Mj = M% = P we have shown the right hand side. The converse direction is immediate. 

Q.E.D.(2) 

By Shoenfield absoluteness, we have that the following is true: 

(2) e€S h < — ► 

3a (yCoU(, u ,a))L[M a ,h] ^ " 3 a COU ntable iteration tree T on M so that L[M£, h] \= "e E S hr ' " 

Hence "e E S ,/! " is computable in L[M ,h], and we may write e E S'' 1 < — > Wo(e) E (M ,/i) # for 
some recursive n E "a*. But the latter sharp is in A^ - as M , h are. Q.E.D.(ii) 

To see that (hi) holds, let M E &\(h). Let A E A] 1 be a A*(/i) code for M with A C uj. 
Let e ,ei E uj be such that n E A < — ► R(e ,n) < — > ->R(ei,n) where R is a universal ^l(h) 
subset of uj x uj. Let a < <5 be such that A E A h and that 3N E A^3A an A-cardinal, with 
K h a H "(e ,n) E i? < — _L[A,/i] (= "(eo,™) E p[5?]" ", where is a version of the MS tree for the 
relation R defined in N. Let A >* N with A E -F(e, /t) for some e E w. But now argue as at (2) 
in part (ii) above that 

(3) : (e ,n) E R < > 

3/3(yCoU( u ,fi))L[N,h] ^ " 3 a countable iteration tree T on A so that L[M£,h] \= "(e ,n) E R" " 
hence A and so M is computable in L s i^[N, h]. For the last sentence of (hi) just note that what 
we did for M we could have done for any Y E |A^i^|. 

For (iv) note that we made no intrinsic use of "A E F(e, h)" in (3): any A' >* A would do. Since 
A' E Ag(/i) we can bound the "3/?" computation, as there, by 51(h). Q.E.D. 



We define a reducibility ordering to replace that of U A\(T)" from [11]: 



Definition 2.19 Set f <^ (T) g 3M = M , . . . , M k E A 3 (T) / E L,i (r) [M,s] 

Again there are corresponding notions of Ag(T)-degree, minimality, and perfect A3(T)-pointed 
trees. 



Lemma 2.20 (cf. Lemma 9) Let T be a perfect tree, f E T and Zet F(e,f) = A /or some 
e E 6ut / ^ A T . TTten i/iere are a perfect T* C T, T* < 3 T ; and M E Ag(T) suc/i £/iai 
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V/ G T*(F(e,f) / A VP G F(e,f)P <, M). If additionally T is A\(T) -pointed and Appointed 
then also T* = 3 T and T* is A 3 (T*) -pointed and Appointed. 

Proof: Let iV G F(e, /). Let A? G K T be <*-least with 3gS^ e (f,g) illfounded for some AAcardinal 
A. Then N >* Af. Let a = OnDN. Let G be a CoII{oj, a)-generic collapse over L[{T, N)#], and so 
over L[(N, T)], with / g" L[G, (T, A)*]. From G define Kwxw coding N, with / £ T)*). 
Thus 

(1) 3/i(/i codes a moused A 3/ G T(3gS* h ' e (f, g) illfounded A / £ L[(/t, T} # ] 
AV/t((/i codes a countable premouse M AM G L[(/i,T>] |= "M <* AT") VgS^'^f, g) is wellfounded ]]) 



This is £g(T) (noting that there is a set of codes h of countable premice satisfying the last conjunct 
which is a recursive in (h, T) # set, W^j' 1 ' 7 ^* say, for some index e £ w), Hence there is such an 
fa,A^ G Kji^ T y and such an / as in (1) with / ^ L[{h,T)#]. For this /ijA 7 ^ then 

£ = {/|/ G T A 3gS* h ' e (f,g) is illfounded A Wh(h G W e (,l ' r> * -» VgS™~ h ' e (f,g) is wellfounded )} 

Then S is Yi\({h,T)# , and contains elements not in L[(/i,T)#]. Hence there is a perfect set (given 
by a T* C T) of such /, recursive in (/i,T) # #. Hence T* < 3 (h,T) < 3 T. For the last part, if T is 
Appointed, T < 3 T*. A 3 (T*)-pointedness of T* is then immediate (as is A 3 -pointedness) Q.E.D. 



Lemma 2.21 (cf. [F] Lemma 8.) Let T be Appointed, and A\(T) -pointed, and suppose f G u u . 
Then there is a A 3 (T) -pointed T* C T such that T* = 3 (T, /). Any T* satisfying these conditions 
is Appointed and A\{T*) -pointed. 



Proof: By general pointedness arguments, since T is itself A 3 (T)-pointed, there exists a A 3 (T)- 
pointed T* C T such that 

(l) r *=A|(T)(^/)- 

Consequently, setting 6 = <5 3 (T), for some finite sequence of mice M G A 3 (T), T* G Lg[M, (T, /)] C 
i^iHp jxn, so T* < 3 (T, /). Conversely note that T < 3 T* (since T < 3 g where 5 is the leftmost 

branch of T* which is recursive in T*). As A\(T) C A*(T) C A*(T*) (1) yields (T, /) < 3 T*. As 
AJ(T) C A*(T*) and 5 < 5\{T*) we have T* is Ai(T*)-pointed. 

As g G T* -» 5 G T and T is Appointed, T < 3 5, and then T G #fi (9) - Thus AJ(T) C A* (5). 

As T* is A 3 (T)-pointed, for some mice M G A 3 (T) T* G L,s[M,g]. But the latter is contained in 
\K$i, J, by the above. Hence T* < 3 5 and so is Appointed. Q.E.D. 



Lemma 2.22 Suppose additionally in Lemma 2.14 b), that T is A 3 (T) -pointed and A\-pointed, 
and that u < A < £ 3 (T) is p.r. closed. Then, if M G A 3 (T) with On n M < X, the T* of the 
conclusion of b) can be taken to be A 3 (T*) pointed and with T* = 3 T (and so A\-pointed). 
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Proof: Set 7 = $(T). Aj |= Va S = u. As A < 7 pick geK^,g:X u. Find T* G L A+W [M, g] 



as in |3| b) with the required A-M-minimality. Then T* G Aj 1(r) , so T* < 3 T. As T* C T, T* is 
Appointed. As /, the leftmost branch of T* is recursive in T* , we have T < 3 T*, so T =3 T*. As 
T is Aj(r)-pointed, if / G T*, then T G L 7 [M, /] for some M G A 3 (T). As M,g G K%, by 2.18 
(iii), there is A G A 3 (T) with (M,g) G L 7 [A,T]. As T* G L 7 [M,g] we have T* G L 7 [M, A, /] and 
so T* is Al(T) = A 3 (T*)- pointed. Q.E.D. 

The following lemmas are used to control the growth of A 3 (/) in our construction. They are used 
just as m Lemmas 2 & 3 are. 



Lemma 2.23 Suppose a) f is A\(D) -minimal overD, b) A\(D) C A£(/), and c)\/M G A^(/)3A G 
Al(D) (M <, A). Tften / zs A\-minimal over D. 



Proof: By b) clearly Vn(d„ < 3 /). And by a) Vn(/ ^ 3 d n ) (for suppose / G M = A^™ for some 
a < <5 3 (d n ); then / is not A^Z^-minimal over D\) Now suppose Vn(d„ < 3 ft) A ft < 3 /. Then 
Ajp) C A 3 (ft) C A 3 (/). Then, setting A = A 3 (Z>): 

(1) Vn(d n < A ft). 

But /i < 4 d„ -t 3A;3M G A 3 (d fc )3a < o" 3 (d fc ) ft G L a [M,d n ]. Letting m = max{n, k} ft G 
L 5 i( dm )[M, d m ]. Thus ft < 3 d m , contradicting our supposition. Hence: 

(2) Vn(d„ < A ft). 

(3) ft <a /• _ 

ft G A/ 1(/) implies by Lemma 2.18(iii) 3M G A 3 (/)3a < <5£(/) ft G L a [M, /]. By b), c) and 2.18(iv) 
we can'pick N >* M, A G A C AJ(/) A ft G /]. Hence (3) holds. By a) then, / < A ft. So 

/ G L a [M,h] some M G A C A3 (ft) and a < 5 3 (ft). Hence / G K* 1{h) . Thus / < 3 ft as required. 

Q.E.D. 

For the next lemma as we have A 3 (d„) C A 3 (d Jl+1 ) C A 3 (D), we assume we have {M n \ n < u) 
an enumeration of A 3 (D) in such a way that < w3m > i,j M^Mj G L\[M m ] where A is a 
p.r. closed ordinal > On n M m . So let (A m | m < uj) be an ascending sequence of p.r. closed 
ordinals with A m > On n M m , so that A m witnesses this, and with sup m \ rn = 5. By thinning out 
the (d n \ n <uj) sequence, we may assume that for any n A„ < 8\{d n ). 



Lemma 2.24 Suppose a) Vk (f,d k ) is X k -M k -minimal over d k ; b) A\{D) C A 3 (/); c) A\(D) D 
A 3 (/); and dj Vn (d„ < 3 /). Then f is A\-minimal over D. 



Proof: Set A = A\{D). First note that Vra(d n < A /) (by b) & d), and using the argument of (2) 
of Lemma |2.23| ). We show that / is A-minimal, and then the result follows by 2.23. So suppose 

e) Vn(d„ < A ft) and 

f) ft <A /• 

By f), for some k 

(1) ft G L Xk [M k , f] (using our presumed properties on M m & A m ). 
Similarly e) shows: (2) d k G L\ n [M n , ft] for some k < n < uj. 

Now consider (h,d k ). d k G L Xk [M k ,(h,d k )] whilst (ft, 4) L Xk [M k ,d k ] by e). By (1) (ft, d k ) G 
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L Xk [M k ,(f,d k )}. By A fe -M fe -minimality of (f,d k ) over d k , we conclude (/, d k ) G L Xk [M k , (h, d k )]. 
Using (2) we have / G L Xn+Xk [M n , M k , h]. For some sufficiently large m > n,k, f G L Xm [M m , h] . 
That is, / <a h. Hence / is A-minimal as required. Q.E.D. 

We now have set up all the machinery, to run the main argument of [O] Lemma 13, keeping roughly 
to the same notations. 

We state this as follows: 



Lemma 2.25 Let D, {d n }, 5, z, A„, M n be as above. There is a perfect set T G K z so that a) 
V/ G T Vn(d n < 3 /); b) V/ G T (f <£ {j n K d - -> / is A\-minimal over D A VM G A\(f)3N G 
A\(D)M < m N). 

Proof: We only sketch the construction which takes place in K z , defining a binary system of 
Ag-pointed trees (T s \s G 2 <u) ). Let be an enumeration of u in which every integer ocurs infinitely 
often. Let T = 2 <u . Assume T s has been defined Vs G 2 <u} (lh(s) < i) so that 

a) lh(s) = j <i -> T s = 3 d,- 

b) T s is A^T^-pointed and A^-pointed. 

For lh(s) = i, define disjoint T 3 ^ ,T s ^i disjoint subtrees of T s according to the following recipe: 

1) Split T s into two disjoint subtrees T* = 3 T** = 3 d i+ ±, perforce both A.^T.J-pointed, 

2) Then find T° C T s *, T s ° AJ(T;)-pointed , with T° = 3 T* = 3 and so that 

V/ G T;((/,T s °) is A 4+1 -M +1 -minimal over T* s ) 

Define T°° entirely similarly using T**, replacing * with ** and ° with 00 throughout. 

3) Find T s ^ = 3 T° = 3 d i+1 = 3 T°° = 3 T s ^\, T s ^j A^T^^-pointed, so that for some N G 
A|(T S ) V/ G T s ^ (VAf G F{e u f),M <* iV) if such a T s ^ exists. Otherwise set T^ = T°. 
Similarly define This induction can take place in any initial segment of K z , which is a model 
of ZFC~, containing z,{K s "^ d ^} (and so the Ag(T)(d„) etc.) 

The perfect tree T of the lemma is that arising from the fusion of the (T s \s G 2 <UJ ), and so [T ] = 
{/ I U s g2^ flivew f e [-^fltn}' ^he argument that T is properly defined follows that of |Q with mi- 
nor changes (replacing if [d n ] with if d ™ for example, and replacing Ag(T) by Ag(T) throughout). By 
asking for Ag(T s ) pointed trees at each stage we have ensured the construction is absolute between 
K z and V, and one may show by induction on lh(s), using 2.20-2.22, that that the trees are in fact 
Ag-pointed in V. We have ensured V/ G T Vi(lh(s) = i — > ((/, T°) is A i+1 -Mj + i-minimal over d i+ i 
(a notion absolute between K z and V) to fulfill requirement a) of Lemma [2.24 . As clearly d n < 3 / 



for any / G T (by Ag-pointedness of T s where / G T s A Z/t(s) = n), we have requirement b) of 2.24] 
(and a) of the current lemma). Now if / G T A / ^ |J K dn , by Lemma 2.20, if Ffe, f) ^ then 
VM G F(e i: f)M <* A^ for some iV G AJ(D)). We have that /,£> satisfy 2.23 c) and the result 
follows by that lemma. Q.E.D. 

The following theorem analogous to [11] Thm 14 is proven similarly mutatis mutandis. 



Theorem 2.26 (i) For every f G T , f is an upper bound for {d„}„ ew ; if additionally f G 
To\U iga) K d% then f is a minimal upper bound for {d n } neuJ . 
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(ii) There exists a minimal upper bound of {d n } neuJ . 

(Hi) There is a least upper bound of {d n } n<EtJ iff^ia E uj(R C K di °). 

We remark now on how to remove the assumption that there are two measurable cardinals k < Q. 
The essential ingredient of Lemma 2.25 is to have a ZFC~ model M, containing z which is £3- 
correct (and so contains all Ag(d„) - thinking of this as the mice coded by Ag(d„) subsets of u>), 
and so has some ordinal height 6 > snp n {5l(d n )} = 5). Given then an enumeration of Al(D) = 
U n Al(d n ), and a sequence A„ < Sl(d n ) with sup A„ = 5, satisfying the requirement before Lemma 
2.24 (which we can define over M), we define a sequence of trees (T s ) as above by induction in 
M. We establish the existence of such a suitable M by the following form of argument (due to 



Woodin? - this is the kind of argument that Hauser uses to lift the theorem of [12], on all 1I3 sets 
of reals containing LTg-singletons being equivalent with all reals residing in the Dodd-Jensen K DJ 
to the context of the Steel Core Model - we should like to thank him for explaining this argument 
to us.) 

We may assume Vyy^ exists (otherwise for some y > 3 z satisfying —iy> we could run the argument 
above using the model K DJ [y] as is done in ]i~l|] .) But then, we can consider a (or any) canonical 
inner model arising from with a measure [i on some k > U\ containing y, L[/j,,y] say, and using as 
f2 any of the upper indiscernibles from and as in [10] 7.7, construct a Sj-correct model P = K z 



in L[/i,y]. Let r = wf, and let M(y) = P\t. Note that for any y' > T y a trivial comparison 
argument shows M(y) an initial segment of M(y'). Let M be the union over all such y > T z. The 
following claim shows that M has sufficient properties for the induction to go through. 
Claim (i) z G M \= ZFC~; (ii) M is S^-correct. 

For (i), clearly M is of the form [Jf , £,E Z ) for some 9 < U\. So assume 9 < U\ and that ZFC~ 
fails. Let w code M and place ourselves in a L\p,w]. Again a trivial comparison shows us that 
M is a proper initial segment of K^ K z , but M is the union of such! For (ii), if t € (the latter 
coded by some real y say) and if B is a non-empty set of n^i) reals, let s £ B, and place ourselves 
in L[fj,, s ® y]: t G J^' is an initial segment of K z and the latter is Sg-correct. Hence there must 
be an s' € B with s' € K z . Hence s' G M as required. 
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